@book{book:2119252,
   title =     {Программирование игр},
   author =    {Георгий М. Адельсон-Вельский, Владимир Л. Арлазаров, Михаил В. Донской},
   publisher = {Наука},
   isbn =      {},
   year =      {1978},
   series =    {Библиотечка программиста},
   edition =   {},
   volume =    {},
   url =       {http://gen.lib.rus.ec/book/index.php?md5=186a496cb87e99f0ce9954f88847d1a1}
}

В книге рассматриваются на современном уровне теоретические и практические аспекты игрового программирования с точки зрения сокращения перебора. Она снабжена большим количеством материала, иллюстрирующего основные положения на примерах различных игр, таких, как шахматы, шашки и др. Рассматриваются пути развития игрового программирования. Обсуждаются трудности, возникающие при составлении игровой программы, и способы их преодоления.
Книга представляет интерес для широкого круга читателей, особенно для специалистов в области системного программирования.

Table of contents :
Предисловие ......Page 5
§ 1. Дерево игры, оценка позиции и лучший ход ......Page 12
§ 2. Обход позиций игры для определения оценки начальной позиции ......Page 22
§ 3. О количестве позиций, которые рассматриваются при определении оценки начальной позиции и лучшего хода ......Page 37
§ 1. Ограничение глубины перебора и оценочные функции ......Page 52
§ 2. О порядке перебора позиций дерева игры ......Page 64
§ 3. Построение моделей игры ......Page 83
§ 4. Семантические модели ......Page 96
§ 1. Одинаковые ходы в разных позициях ......Page 110
§ 2. Аксиомы влияния и некоторые возможности сокращения перебора ......Page 122
§ 3. Разложение веток и его использование для сокращения обхода ......Page 140
§ 4. Конструктивное определение отношения влияния для некоторых игр ......Page 161
§ 5. Алгоритмы, основанные на использовании влияния ......Page 179
§ 1. Вероятностные модели игры двух противников ......Page 194
§ 2. Построение моделей и определение способа вычисления модельных оценок на основе вероятностных предположений ......Page 214
§ 3. Несколько замечаний о правомерности вероятностного подхода ......Page 229
Приложение. Краткий обзор работ по программированию игр ......Page 233
Литература ......Page 244
Предметный указатель ......Page 252
Список обозначений ......Page 255
